#ifndef CONTRAI_H
#define CONTRAI_H

#include <cstring>
#include "emparelhamento.h"
#include "grauMinimo.h"

class Contrai{
  
  private:
    
    Grafo *grafoIni;
    Grafo *grafoComp;
    vector<int> **mapaVolta;
    int *mapaIda;
    int nV;
    
    void constroiMapas(int metodo);
    void constroiGrafoComp(void);
   
  public:
    Contrai(Grafo *grafoI, Grafo *grafoC, int metodo, vector<int> **mapaVolt);
};


#endif
